#!/usr/bin/env python

def change_money(coins, change):
    dp = [0 for _ in range(change + 1)]
        
    for cents in range(1, change + 1):
        coin_count = cents
        for j in [c for c in coins if c <= cents]:
            if dp[cents - j] + 1 < coin_count:
                coin_count = dp[cents - j] + 1
        dp[cents] = coin_count

    return dp[change]

if __name__ == "__main__":
    print(change_money([1, 5, 10, 25], 63))